Max-Min Processors Scheduling

نویسندگان

چکیده

This paper focuses on the maximization of minimum completion time identical parallel processors. The objective this is to ensure fair distribution. Let a set jobs be assigned several problem shown as NP-hard. research work based essentially comparison proposed heuristics with others cited in literature review. Our are developed using randomization method and iterative utilization knapsack solve studied problem. Heuristics assessed by instances represented experimental results. results show that heuristic gives almost similar performance than review but better running time.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improved Max-Min Scheduling Algorithm

In this research paper, additional constrains have been considered to progress a holistic analysis based algorithm based on Max-Min algorithm, which work on principle of sorting jobs(cloudlets) based on completion time of cloudlets. The improved algorithms here also reviews the job characteristics in method of size, pattern, payload ratio and available storage blocks in particular cluster of co...

متن کامل

Scheduling Arrivals for Min-max Blocking

Consider a source using a high speed data link to transmit packets to a nite capacity downstream buuer. For bursty sources using high speed links, an entire burst might be transmitted to the downstream buuer before any feedback would be received. Regulating the packet transmission process to minimize packet blocking at the downstream link is formulated as an open loop stochastic scheduling prob...

متن کامل

Skewness-Based Min-Min Max-Min Heuristic for Grid Task Scheduling

Skewness plays a very important role in task scheduling. It measures the degree of asymmetry in a data set. Moreover, the data set may be positively skewed or negatively skewed. The quartile coefficient of skewness lies in between -1 to 1. If the quartile coefficient is in between -1 to 0, then the data set is negatively skewed. Otherwise, it is positively skewed. Min-Min and Max-Min heuristic ...

متن کامل

Round-Robin Scheduling for Max-Min Fairness in Data Networks

This paper studies a simple strategy, proposed independently by Gallager [1] and Katevenis [2], for fairly allocating link capacity in a point-to-point packet network with virtual circuit routing. Each link offers its packet transmission slots to its user sessions by polling them in round-robin order. In addition, window flow control is used to prevent excessive packet queues at the network nod...

متن کامل

An Optimized Approach to CPU Scheduling Algorithm: Min-max

CPU scheduling is the basis of multi-programmed operating systems. The scheduler is accountable for multiplexing processes on the CPU. By switching the CPU among processes, the operating system results in the computer more prolific. Various CPU scheduling algorithms exist for a multi-programmed operating system like First Come First Served (FCFS), Shortest Job First (SJF), Shortest Remaining Ti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information Technology and Control

سال: 2021

ISSN: ['1392-124X', '2335-884X']

DOI: https://doi.org/10.5755/j01.itc.50.1.25531